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T. 

;iah3n?0*y:mtbT£gSft£ njgfftj 

&#S)*X HCflBtg£ftfd£S^5^7^£> 
Ib*X h«iJWWSKH«jlfi1"S £ ifc i 9SSS£&* 

8K& l/C» V-X#i)*;X h^6;t^y hOflMtefi 



Pit. 

ft, *yh7-£JI£y *yh?-2 
«KK8»7 ■ *3» h«7-0K:*S&£ft£2O 

Mcfci/vr, y— x&fj*x t^e.3®fc&fi 
» ffi©^ifi^x h^ssitBtofcHsaflifcai^*. 
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#£©3^#fMRjfire&<&>3. Lfc*toTdCD*i^ 

nwrnstim** v\mt^m.<^ rati *#rs 

Pit. 

^& 

[000 1] 
[0002] 

[«£*©&»] ©*y h?-^ • hnjl/ 

^X-Vv—^-X (IBM) 3--flWS'3>tt. I 

5/ b9-£#$ (SNA) ffl»S?Wb»IS 

(i so) nt. mm^'rhmsm. (osnr 

t-Z'^vYV-*? (DDN) ffifttt. D-M-X 
U7-*r/h7-f (LAN) OffiSfl»ft3aWS-f 
y9-%*j h • ( I P) ffl©S*ji£?fcibT 

i pi*, a— tnd«»an*'*>— 
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-5. 

[0 0 0 3] fiaaBW^ti h^k (TCP) fi. Z^y 
h*8JP>tf:i-*LAN*±tW>*-*y h7— 0 
fc*ftvr, fi^&©^ft©i«^^&1^*fcj££ 
Ji«h7>X#-h • :/Phn^-U*3. IPtTCP 

/tf *. (DoD) ffll-^Tffl/tfry MflSM^y 

T. *XK 7D>t— x>h\ y-h^x-fi^^O^ 
•> h7-*S*ttTCP/I P£|^6L-fcttftl£fc£& 

[0 0 0 4] IPfct /^yhS3WBLAN*«a» 

TV**. I P«> O^h- 

&5*;XhT&.5 < , DDNSfett. *Xb©IP£ffi$£ 

ipi*, DoDr-^ft- tf;^i$ 

-£X£iS{fcU Tfe*y h7-£ • 70 hnjMD-y— 
I P©TftK&*&*y v^-v • 7 

J» W&mz&^TmzSgteffl®m7?-tz • ha 
[0005] -f h • To ha;u±fc*> -tn 

^ttg*©^ h • 7 H l'X&ffi5S3ttfc^-- 

[0006] KfiBfa. a > tfa-^ffiS©ftSt3WUT 

EbcirtriHin* * -5 icr**w*ftt^ s^^sii^ > v 

T^i^ffi© 2 -&©^»)a >bf a-^ iT^-^ 
#Sdt!6i*-5. -e©i^*, ^«Srt©a>kfa-^ • 
a— !ffct «ffca— WW* d t ^ 

50 7-^flW«(WFr«fc*K:-tfi!>ttM©iii© 3 > 
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[0 0 0 7] *X hCfflOSTSftfc*? h7-?«7 

hid§fltr«ctcHi/Tffl®&J4ua. £©fWi± 

y h7-?®ig?^«:^WfiKT$©K+#&'fP8 
[0008] 

BWSWIfifcLi-JtraiHffl Uto&^T. *2Eg8© 
Wfc^y^o) 5r-*fflfi 

cooo9] ^mm<o^K>mm)fs.B&A^ @ 

[0 0 10] 

**j h7-*©eH"c£2i2ns. #^T8B1iSttfc& 

s^ut^-^*!!***. tns® u > 
[ooii] musf&mt. m*ti*v>9wvr 

[0 0 12] 

(DDN) 07-+5^^V0A^2ttT^-S.. ft 
JJ1H1 «4£)U8iti*?a 1 l*5J;lfi& 
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$>-&„ wzmzxmiz. ie*-M mm 

tmmz. tttMZ mmfahwvi 1 n«- 

n|o;H i2»47r-f;i*S^tih3^ (FTP) l 

• yphnjn 1 7c<fcr)Tattu jwub^i 
/<? i4««&fi^-;i^l^ahnju (SMTP) H8fc 

[0 0 13] H4l-^t.-feh7>X7H-hS«eiWW 
7tib3)V (TCP) h?>X*^Hl 2*»6lWlb 

b • hafc (IP) Hi 3*»6IM&Sft«- 2d© 

ii 2 1 1 3 «, mvmty h wxawnewBTs 

[0 0 14] V>?jH4?-ftb5JI2tt. V>i?mt 

m&jztttm (mac) «*^*^ti5. u># 

Jtf S 1 4fctt. M 4 1 , DDNgMfcX. 25 1 

42. «ayDb3)H4 3> *J«ktfh-#>U>jfl4 

Mil BEE (*Hm^mi^) $^8 0 2. 3tC<fc 
oTJSIStU h-f > • U I E E ES*S8 0 
2. 5td«t-DT5£»$n§. 

[0015] mi (®fmT) \&tamn* 

S*J;^^tab3;KZ)PM)&:t^«» E. 3V- (Come 
r) ^''Internetworking with TCP/IP, Volume I:Princip 
les, Protocols, and Architecture", Prentice^Ial 1(199 

[0 0 16] fiHECPfiWffliaHSfcttoT, S3fCH^ 

mat. muz^ucr-^r^^my^m^t 
M2t bTmtentc.Mft&ifrizm.ttz. *sbhki 

9 t. t^x<m$)^>va.-9i)miz*<m<oi&<?y? 
^xmm>¥*~?mn\z8iLiii&z>&o\z+ft 

grrs ffi©3>tfa-^*4 , r>a^tL'T 

5^ ffifflUTx-iS'&SISC©^^ «iK^tbTa6 
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lE©M)iKf33tEaftTma^;£. $W©#£©3> 
>^JlT?fft>n. Ufc)ii*oT±&Ji Ctt^t»y 

doa-ffCD^i. rr^^.yi? (ad-hoc) J* 
[0 0 17] &lp>fcfii-^W£W£ ji^ftOW 

con > tfo.-^ t — 9 c i toners 

rass&j t-WcttBSft*. £©#S\ gWSKtfif 

[0018] m<mmmmtt^)y^m7 j* 

to* r/\-F?x7j ) ©7Fi^©ttt> | 9ttl3©7 
PU^^JtU M3©^bh3^- y*h«0fc2!**l 

[0 0 19] «iss*«>iaT?7 1 -*«»*^9"*fc 
fc*tfl#K:illI3^KHS#fclB (**«'^ 
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• jS&33tt&<D\zASS&i&y 7 (h o p) ft, 

!Mater-^wa. >j >f sv 7 h$ i7©i§$©»f£ 

i£j;?T. ^ft6£^t-5&SP>tTa-*©A-F 
[0 0 2 0] *OJ:'5ft«IHfi«T-^;i*Jtt»3>t? 

mimtEtmmnz* mozy^-ftrQom 

KCtthifc**?*!*. -tfflfflSCIWS l"^t (me 
t r i c) j fcffttft*. fflSra^^UoafcfiM© 
7 H WvU*. Jt^STflWiBCJftofc**^ ^©7 1* V 

fc36R:«W)7l*^»SBItr*i8ai!W*V>. 

x> h u *jmaE*t»3ssw an. ^©x> h u 

JB»ilC3tKD, a>tfa-^^H-Sfc«>Cfcfc < lIi] 

« [0021] ^?g5fett. -t©«a«iaBge»K»ofc 

$ (advertise) flStrt>f^^!5fBJ 
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[0022] fiuafc^z&i*. **k «6a6W»M» 

-?S:/tJha;> (BfS^Wblill (iso) 
yh7-^fflSK*ifjs rji3j ) tcfflcHixan* 

[0 0 2 3] mntry h\VD^X\t. V>9WB88I& 
0)>!?M) Q»Vrv V * fr-iT&'StsSHsWyzrm 

^ohnjl- (ARP) j&gg#L**wajft*J|l:/ti h 

[0 0 2 4] ^©«k5ft'J >*JKWfsfc«fc:3'CM03ft* 
■5. 

*«arr*cticJ:^T, ^©^t^t^w^ 
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KiJ^T, U >^l«fc 0±©^ti H3;W4JSlWbS*T& 

[0 0 2 5] 02te> fl2fl<d*»y>0 5O*£tfliJ» 

jSM(n?5fr«fc5CMH2«)» 
OttBft&MH 7 £MH 8 0ft®{ffil301!r9'&MH 1 
j&**S*ra>*. *S»J;^X< WfcvnMfry h 

-r> us**!*, cn&a&tt. &fj*x v<m>mz& 
[0026] c<D®&<mmz* mwiftx hc-w* 

K*-r-5-r^T©^S)^x Ma©ttatt«fio«h*D^ 

[0 0 2 7] RHiaeK*VSTfi»WJ[-3fcffl»4*fc. 

[0028] j^-r^*^fcfis^t7^-^© i ■o 
40 it. wmffim^'ry y*mmmz>^mT§!T? 

KBfia&sn. ii&*i"s-r^T©^ij*x h©KTikt> 

fite6ja:wt<r»5«u4!fr*»x-r«. h© 
fWbfcioT. N#ffiS©»eb*i®;:o, *^*:© 

[0 0 2 9] 91pK^ htt, Bf^JSBWT^tSflWJ 



11 

x-yrsm^n^^A^y^tim^tj.^ 5 est 

[0 0 3 0] ffi#T*£(^i)*X h»K*t>m ft 

zmzttzibiz.. 2009 -i?* ferns* 
la^m mw-cx*. tm&.\ tmsn. m. 

ffJgHfcrfi, BWt*0. • 7a h 

njlz-^r-^ffi (NPDU) KDRsfc-Si^KfroT^ 

[0031] mt&* vmis^ws&feffim* a&# 

[0 0 3 2] m*138MXZ NUffl^-fS^- **3. 

-atwasn*. b\z ,t* tmt^tfmom 
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-5. una. a^**ru«fcwi/c. 2iv>m 
&<omi>^9'<j±x9y~?tzm-2>* sua**-?® 

Ax^>y3:«fctc, «u«»ea©aa«/ , «-^ 

[0 0 3 3] *3WW)»*Hr^aM!fc±*«BftBsa. 

Lfcd^x. ^i&^x hTf^snsftBi&tT-:/ 

^ [0 0 3 4] JJB^IIIli-r^T, "fa ■ 7.9 'y 9 

<?>*yby-9% (S3) tvyvm mi) 

[0 0 3 5] ft«8»e?-^CE»**l«:r H 

(MAC) 7FUXSrffiffi-TSo 

[0 0 3 6] $m~r--?)UDtdto\zyiKZ7Y 

3 7 1< UX A C7 H UXK^WW**ttS»»Ua: 
^ Wti»*tt6^>. *3Ttfi*mi;£ #ft©»5:S7^^ 
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mz&»z>7Fm<o£o\z%A* ^nji^oeap-— *flz 

[oo3 7] 7&mz&&immt. M2\zmz>9M¥ 
ciSL-T, m 2 <m3m@m\zti\xxm 3 

45**>fc*M4. B3©<!£© 
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;M£X*>:/ 

[0040] fci 0 1 £*5WS#»*X h 4 
Wf-5. &fMj*XH©7Fl/X£MHX-?3cU ft 
T©#il)*X h*W h • hn;K I P) 
jareSttSft* t^E®f $ s cf ax 

^>7j&tTNNN_MHXT7S$n*frK£f £. £© 
MHXIi*>fAX*>:/ftfftfcUfc3>e:L-**ffl® 
U TNNNWMN«©ire*S. *&. ^tft^X h 1 # 
9*tc*h2j5»&8Wr*fl*K:. ffc©ftT©#ijzfrX 



MH1 
MH2 
MH3 
MH4 
MH5 
M1I6 
MH7 
MH8 



MH2 
MH2 
MH2 
MH4 
MH6 
MH6 
MH6 
MH6 



2 
1 
2 
0 
2 
1 
2 
3 



T406JM1 
T128J0E 
T564_MH3 
T710JW4 
T392JW5 
T076 MH6 
T128J0ff 
T050 MH8 



40 



[0 0 4 2] CtW»6, fc&Atf. Bt^£03>tTa 
-4r«!)»>JWWJHSWi;«:OT. f-^T©n>tf^L- 
l3SIBfcMH 4 £ t o Tffiffl vmzlZotz. £ 

H*l*-feW*Wc©^*Wf*©^ 3>ta-^lffl 

©u>^tti'0'b««**i&*iofciiijgsn&. 0i 

tmi&Sft^ntS&WMW'Z* PTRl MHXISf ffl&O h 'J ©«jg<&7rcf o 
^TJUmBa^tf-f >9tUZ>„ •?QY3fr- ! r-9 [0 0 4 4] 



€&5?f Mi. *0>iijR0ttK:» ?S5fe^ 

gb#3©T. CI© U X hf4ftS**?WC&lt*U*S:6 
[0 0 3 8] Sclfc. 02fC^Ufc^-y Ort 

fflSx>HJ©KB6Sa?f. 
[0039] 

mm- Uz.tA.tt. 3 2hfyh) 
E2©* 

ht^AX^>yTNNN MHXft#f*X>MJ 
A%S£fB£rs. £©££> MH4K«ftSft»*S3t 

*U JiJttMIESIifiT^^nfcT^-^tcMlfSf s^t 
[004 1] 

T001JB4 PTOIJMI PIK2JHH1 

T001_MH4 PTR1JIH2 PTK2JIH2 

T001_MH4 PTOlJttfi PTR2.MH3 

T001JH4 PIR1JH4 Pnt2_MH4 

T002JM4 FIK1 _MH5 PTO2_MH5 

T001JM4 PTRLMH6 PTO2_MH6 

T002JM4 PTO1_MH7 PTO2_MH7 

T002JH4 PTR1JW8 PIR2JJH8 

*»r. yDhn;nD=iP. ^Dhn^-y^ux 

g=4WK ^Dh3jl/-7HU'X= [MHX. Net. 
address] 

MH 1 . Net.addr.essWu ^P© Intern 
e t4f*xy hJKffT3S«**l&MH 1 KHf 54^ 
-f h<D I P7l<W'X1?*-5. 
[0 0 4 3] S3 tt, ^StUtattT^^M^feVtS 
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[0 0 4 5] m&tmmt* »2T?7H*y^ -7;w 

X : X : Xmis* Lfc?5bUl*X MiMACT H 
U-X 1:1:1:1:1:1 (»7t^7 hT/KU 
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1:1:1:1:1:1 2 

2:2:2:2:2:2 1 

3:3:3:3:3:3 2 

4:4:4:4:4:4 0 

5:5:5:5:5:5 2 

6:6:6:6:6:6 1 

7:7:7:7:7:7 2 

8:8:8:8:8:8 3 



T406JH1 
T128.MH2 
T564JB3 
T710JH4 
T392_MH5 
T076_MH6 
T128_MH7 
T050_MH8 



• 7Huxf& x. x. x. x. t^sn^ti^rr 

[0046] 
Eft 4] 

fi£ ID 



4 
4 
4 
4 
4 
4 
4 
4 



I37FI/X 
1. 1. 1. 1 
2. 2. 2.2 
3. 3.3.3 
4,4.4.4 
5.5.5.5 
6. 6.6.6 
7. 7. 7.7 
8. 8.8.8 



0 
0 
0 
0 
0 
0 
0 
0 



[0047] zee 

2) #s«n£fcter*s. 

MH1 
MH2 
MH3 
MH4 
MH5 
MH6 
MH7 
MH8 



#»*x h i mm** h 



i!0 



MH6 
MH2 
MH2 
MH4 
MII6 
M1I6 
HH6 
MH6 



T516„MH1 
T238_MH2 
T674JB3 
T820JK4 
T502JH5 
T186JH6 
T238JH7 
T160_MH8 



[0 0 4 9] MHl(OX>hU«lt3^U4Btft3SL/ 

isKwsmicti, ^<©^u^ 

Utt, 7yy tfM (ggg&etriccDM) &tf>£^ 

T*LV«BSBfel»*a»*t>fctfl»fu »S)*X 
h l lci^d«rbir«!Hisg1fHI«9tt*X h 4 
IW£BK£R»&l/fc. #»*Xb4tt, 

T<Dr 0 1RI^^Sffl#1-S £ t lefts. #$I*X h 4 C*5 

[0 0 50] 
[S6] 



[0048] 
B?5] 

T810JH4 M 
T001.MH4 
T001JJH4 
T0OLMH4 
T002J(H4 
T001.MH4 
T002_MH4 
T002..MH4 

4 4 4 4 4 4 
111111 

2 2 2 2 2 2 

3 3 3 3 3 3 

5 5 5 5 5 5 

6 6 6 6 6 6 

7 7 7 7 7 7 

8 8 8 8 8 8 



40 



50 



FIRlJfU PTO2JM1 

PTO1_MH2 PTR2_MH2 

PTR1JJH3 PTR2_MH3 

PTR1J1H4 FIR2.MH4 

PTOlJffiS P1R2J05 

PTO1 MII6 FIR2_MH6 

FTC1 MH7 PTR2_MH7 

PTR1_MH8 PTC2_MH8 

0 T820_MH4 
3 T516JH1 

1 T238_MH2 

2 T674JJH3 
2 T502JAH5 

1 T186JH6 

2 T238JH7 

3 T160„MH8 

[005 1] TKTy^mi, gfflpfcX MjW&^ftfro 

^^RirrWciMK^rr^fcfc i o<d 

[005 2] 
«7] 

rg^7Huxj , S§8t=o 
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[0 0 5 3] cowra, H3^ahn;«^^Sb 

[oo5 4] noeasiat *© jo 

ttl&t-ly YiS&KW&W •mtm&n'ry h 
[0 0 5 5] 7l«*y£'-*'yh r 7-?-:7tiM;Prt 

[0056] 
K8] 

soon -» 

[0 057] a>ea-*©£Oy*!&$J*fS£S, 

ait, ^aa»i^-^>^«)5i^<!:UT6i&)S$n«* 

[0 0 5 8] aT«aw»*. *jE»%fift«fWT-y;u 
\zm u • i> h u ©3Sft£i»<T!S© 

*<DfliMi6«wiW-«. «ssew4fiCf©iePK:ttoT so 

SUM. 

^8t©&* ? T&vmt) > *©f cssc*^ ax * > 

a©*^MH 9 \zm%t t)«KsnT^s«Mi!w)«»* 
©BMsgisscf ©ic^jfc&iii** 
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y ^toffiS** U #tfr*X h MH 6 HMH 9 ITC 1 1 
*y:/©ffl^rf*fctej£f«. MH2#*S 
©fi»ifi5£fll«©je&rfck MH6fr£©l»fif6£||H8© 
S*r<fc0fc»l 0»fflCMH4C»(SFr*d:«ef*. 

varans. 

[0 0 5 9] ftJB&%l*n:r-*tt. ^®20<D7^ 

Mzwmm, 

[006 0] 

[006 1] «r U^S^gS'g«wH»f^lil)^ h 4 

\zmtztwtrz. »u/>x>hj©;sm'ax*>:/ 
«fcoffuu:>hUia«fco»r» (f «fc 

itetftff "SBC* U*i> h ij L&W*ifcKt6 
K fcfc'U #«i*xh4fJ, jKU4HS*HttK£* 
f&&Si;£&<. 4^«lftK£*i£tt#ofr€tt&« 

c©^©^CT*»^%iaw**Hf 

[0 0 6 2] C*U3!l#lS&tt&:££l*&S. 

fefhUTiSRf fi^ntAc. &<DSV4Hbii4»f-& < &9 
6 SriS*f « »J >^^^(cSnfc*^ti, MH 2 *& 

ftf *«s©»3«*f <cff5^trT?*4. ein*^ 

tUdsb\z, hUH4\z%MhO)m&)i$>Z>t$: 

h 9 %v<Dm\z®otdm\zw\sTmL<D?mz*? 

^««Sr^tBf^#1?*a. f^t>^. £tt»KiBJlofc. 

mm* ja^HW-*«»6«*K:f aoc+»3W 
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[oo63] #yvyym*mmmzm\\z¥&i 

fief. 

[0 0 6 4] U>f BV7 b*i7)WH(8ilJ&r-7> 

At) , U>irl/feU^h©7f'feXOJ;5ia6:*. ft* 
- m. *tvgv » 3 •^f^^L-a^Tra ci tan? 
*&t>. £ne.©iiis&i4. *afflss»Wfci/t. ua 
hws-DomfcfzwstLTm&ztiz. *an*jft 

■tit. &0&£ft$9RC WJi (P r omo t e d) J 

[0 0 6 5] 38Rjj»?-^w^iw*n««)tHnc 

©x> b U 14. SE«orSOJE»^rt «8»nWiW« 
>ea-*«HR© ttoTttRSo) aafttUTSrr 

[0 0 6 6] 0414. S^aiWCfcSfcfteSJ'Ufe. 
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iSc^A ■ 7tf hfHtewT. *fl«fi:/ay*4 
0T, *&DXb ■7 i -3'*6ffl»x>hU*^6tU 
^TSWrAJy*4lT*. fWr-:#W»&fil&MW 

taibWffcn*. «-c**«att. fliBToyi^ 

fl^aft-5. B5K3j*l/fc«k3K:, "ADVERT I 

:/Dy#4 6T?INCREMENTAL77#£-fe>.y b 
■T5«SStft#t». fi»C, SHOWN YET7?^ 

#u -try ban*. ifx$n-5iSK{4, 

[ 0 0 6 7 ] 06 14. Sft&K h^ecDHK^OSKeS 

T. «MB7\iy^4 8Tf4»ffl» , J^h*«jt*a*U ¥"J 
WTtlyf 4 9T?FLAGS:fcfctfSHOWN YET 

«n«. *K. m7ay9 5 lTMHtoWffcft. IB* 
«^I4. JQatfttb&ttC. m&fay9 5 2'T&?> 

[0 0 6 8] &amu;t hffl££an&£t>. 
a9?5 3Tttlfcft'fft>ft. FLAG Si: I NCR EM 
ENTALdJO-eft^Wjj^B&r*. 0T*S^ 
(4. je»a«|B7ti^4 8lCS»3. ^-5t?a^«^ 
f4. ^t67'n>y^5 4t?^©i!5K*ittA$ns„ WW? 

«ftt& «»^ti y ^ 5 6 T?4»«»U X h WKftBE 
$*l*3&». ^©t*l4LAST ADV T I ME ST 
AMPj&>6»**. ^i*iiK'JXhAl*3fcSn-5t^, 
IWf y^57 TK^iffbn. F L A G S &&ZfN 
EW TIMESTAMP#10T?£t^£5^J5£t 
4. 0 Tf ftV«#»4, t»«6^D y V 5 8 -T?8K«WX« 
ft. -y^ 5 9T!ttKA^Tt>n. b* 1 

«tt^dy^6 0T?LAST ADV TIMESTA 

Mp*W5RanfciBiW)iKi8K-fesr ban, *^-cfevi 

«B^tiy4'6 1TLAST ADV TIM 

ESTAMP^at-fei/ban. saaAWfs. 

[0 0 6 9] 07t4. &m&X h*>e><l>&ir>J : &to> 
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>y$n-5. «T?fcV»»fctt. *tt67*Dy*6 4-&. 
fat^nfc-r-y^ • 7*— Vy hC^^TfiMBjflg^: 
y"D hDJWiT-^Tjf A£tt£>. ttflB7tiy?6 

affi^P y 0 6 6 Tf. t"^T©&^i^Tti#Ai 'J ii y 

[0 0 7 0] 08 fi. gf§i$©£^>:?saa©s&2K£* 

Bff7^y06 8T^A**>7lM»rU>a»£3]&>. ¥0 
Ur>tiy?6 9^i&&a^U^&£W;i$rU>Jg$£ 

*-r$*»£5*». sfc^jffT'P y * 7 o x-umwjo 

7%*UMi&«. «flfcftJy*7 1T, PM^tS 
x-TVH^frBiWfcWL 94J*79 HMWUBtt* 

h#Y-?£n5. flMBTnyf 7 2T»» 

jM>7\3h3JWTOLfc»&tt. «»^ay^ 7 5TJ 

fctil^AR Px-7WSHft*fc>T, iffiJfeJB 3 7? 

[0 0 7 13 &mm(Dm58mm&7Fi?o 

$f67P y f 7 6 -CA^x^/WtSSft, #iM;/p y 

flK TP y f 7 8 7*8&HBr U»*>£ oi>\ flUfTti y 
£7 9T^A**>7*jW&i^£575\ 4W^Oyf 
8 0T^AX*>7^UTB*&«:9iB^jW!3# 

$^7*0 y ^ 8 1 -asms 3j?mik-x>*i*at 

fflU fl#r7*Py#7 8K:ilO. »&WlfrU»«att. 

8t7*p y # 8 3 1?$ p> \z^m^ft>n, ffl&ftimk® 

J*fc&V»«6tt. $IIB7t^8 4T?8SS?£tt. $as# 
Py#8 57? SHOWN YET77iWJ-fey h£ 

atB^a y * 8 6 -eaRjefr&isTOJssif 

3*1. $Sf67tiyi>8 7'C^UXhtc:frU^x>h , J 
3&«HWCA*l6n*. «BAiy*8 8T?, SH 
OWN YET75^U-ky h^n. IS^-fey 
*/ 

struct advertised route entry! 
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tU ii^1--5"ADVERTISE"»li55ifB$n> ffl 
8*i**Tr*. *Wr7dy*8 0EgD» ffl^© 
«^^tSIB7"P y * 8 9 fWr-7>ft<Z« 

«tt7^yf 9 0^. mnmmmmm 
[0 0 7 2] 01 ott. %%fim®&mrcmz. m 

B. 0 9 ©tgfBTP y 5r 9 0 T?-fe y h Snfcftg^-f V 

5. U4>US&5*&fi, «fi:/ny*10 3T?SHO 
WN YET3j»U-fey hS*U M»6^t>-5MC> 1ME 

Ttiy^ 1 0 4-e*ooJt»jawj^^a-u >^sn 

[0 0 7 3] ±l2£Wf3fe. W*r*#3>tT3.-^ 

fi, fct^H i!5**co7 0 Ph3;p^iU>^Hcoii 
iEl/^ARP!MP*l«I«C-ra«i»K:, ^SffiS 
-*y h • 7°o hn^ (IP) yH^Xfe^ftWtiHT 

c-r *&»fcffbn. ar p i^$g®f&©i^&s®f^ 

J» Otc r^ARPj t)5lfrT5. 

[0074] fatitzmifcz Msrer H*y f • *y 

[0 0 7 5] 

struct forward log roale entry! 
address t det Unit loo; 

addreis t oul hop; 
Tiloe t Ktrlc; 
T»iue t sett Hog time; 
Titoe t Instill tlae; 
pratocol Hit; 
40 ritgi; 

) 

A 
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address t destination; 
value t metric; 
proto ptr protocol list; 
struct advertised route entry 

^advertised route table={myaddress, 0, ray protocol list}; 
struct protocol list { 
value t protocol type; 
value t address size; 
u chart] layer 3 address; 

> 

/* 

*/ 

/* 

'J 
*/ 

Timeout 0 
( 

get event from listO; 
switch (event type) 
case ROUTE TIMEOUT: 
bad route^event type->route; 

if (bad route->metric =1) /* tot, W&Mtmhjtz*/ 
for (route = first; /*f-^t^»^*/)( 
if route->next hop = bad route) { 
rOute->roetric - INFINITE ME1RIC; 
route->flags = METRIC CHANGED; 
route-) times tamp I =1; 

} 

} 

bad route->f lags 1-METRIC CHANGED 
bad route-)metric=INFINITE ME1RIC; 
bad route-) tiroes tamp 1=1; /* 1 fdV)l®ttLTc*/ 
do incretnntalO; 
break; 
case ADD ADVERTISEMENT: 
route->f lags 1-CHANGED; 
break; 
case DO ADVERTISEMENT: 
if (full dump scheduled) 
do full dumpO; 
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else 

do incremental 0; 
break; 

} 

} 

struct settling time table{ 
address t destination; 
time t settling time; 
value t number of next hops; 
addr list next hop list; 

} 

struct next hop list{ 
address t next hop; 
list ptr *next hop list; 

} 

do full dumpO 
( 

get enpty NPDUO ; 

for (/#j^t<nidimmf---7)Vfa<Dm3&*/) 
{ 

copy route into NPDUO 
if (NPDU full) ( 

transmit NPDUO; 

get empty NPDUO; 

} 

route->f lags fr= /*g!Kfcf y h £ U * v h?**/ 
NCT(aiAKGED 1 CHANGED PROTOCOL 1 
CHANGED METRIC); 

} 

schedule full dump(USUAL PERIOD); 

} 

/* 

* icwr-5x>hu. 

*&ftiVry Mi* l-o<»mn>rv V (*y YV-i> ■ 7o hzfr • t-9 ■ 

m 



*/ 
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do incremental dumpO 
( 

get empty NPDUO; 

if (route to myself->timestarap & 0x00000001 !=0) 

printf C^Hbfcl/^^-f AX^>^ error\r\jT); 
route to myself->timestamp = route to myself +2; 
copy route into NPDU (route to myself) 
for ( routerfirsti/^jS^g^x-^^SigS^*/) 
if (route-)flags & PROTOCOL CHANGED) 

copy route into NPDU(route) 
if (NPDU full) ( 
schedule full dump(IMHEDIATE) ; 
printf (Unexpectedly full incremental !¥n"); 
transmit NPDUO: 
get empty NPDUO ; 

} 

} 

for ( route=first; /mfflmm?r-'/)mv>®m*/) { 
if (route->flags & ALREADY DONE) continue; 

if (route->f lags ft METRIC CHANGED) 

copy route into MPDU(route) 
if (NPDU full) ( 

schedule full durap( IMMEDIATE); 

printf ("^flWr^^incrementanXn"); 

transmit NPDUO; 

get empty NPDUO; 

} 

} 

for (route=last times tamp shown; /* */) { 
if (route->flags & ALREADY DONE) continue; 

/*±mv z.ruzt~v\znn*nfz*/ 

if (route->flags & TIMESTAMP CHANCED) { 
copy route into NPDU(route) 
last times tamp shown = route; 

} 

if (NPDU full) ( 
break; /*mniry hvmttftktZ*/ 

} 

) 

transmit NPDUO; 

} 

/* 

*$!b*;x bi>W&m<oo*><o l ^P6fflm%.tim.Z%.imz>t. rvry 

& 
•r 
n 
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* 

*h\zmLTA^y bomam x.fty?) frzwdmomiivm 

IB 

*/ 

process incoming route updateO 
{ 

must schedule incremental = FALSE; 

for (new route=packet data; MVrv hrt<9#X>MJ£ff5V( 
old route = find(new route, route table); 
new route-)metric =new route-)roetric +1; 
if (new route-) times tana) > 
old route-) timestamp) { 
new route-)timeout = 

calculate timeout (new route); 
replace (old routej new route); 

route table); 
delete timeout event (old route); 
schedule timeout event (new route); 
if (new route-) type k CHANGED PROTOCOL) { 
must schedule incremental = TRUE; 
new route-)f lags 1=CHANGED PROTOCOL; 
new route-Mnstall time = 
current tiroeO; 

} 

else if ((new route-) type & 
CHANGED METRIC) 11 

(new route-)metric < old route~)metric { 
must schedule incremental = TRUE; 
new route-)f lags KHANGED METRIC; 
new route-) ins tall time ^current timeO; 

} 

else if (new route->metric )= 
old route-)metric) { 
stable time = check settling time 
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(new route) 
if (0 =stable time) /**ftS£*T£*/ 

new route->f lags 1= CHANGED; 
else 

enter event list (new route, 
stable time, ADD ADVERTISEMENT); 

} 

} 

else if ((new route-) timestamp = 
old route->tiraestarop) && 
(new route->metric < old route->ioetric)) { 
enter settling time data (old route, 

new route); 
new route->tiroeout = 

calculate timeout (new route); 
replace (old route, new route, 

route table); 
delete timeout event (old route); 
schedule timeout event (new route); 
new route->f lags 1 -CHANGED METCIC; 
new route->install time = current tiroeO ; 

} 

} 

if (must schedule incremental) { 

schedule incremental (IMMEDIATE) ; 
if (incoming packet->packet type =R)LL DUMP) 

printf ("Full dun?) has new, unreported 
data!¥r¥n"); 

} 

} 

/* 

m 

* mmmm 
*/ 

enter settling time (new route, old route) 
( 

route data = find (new route-Mestination, 
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old route->next hop, settling time table); 
settling time = (16* 

route da ta->sett ling time) + 

2* (current timeO - old route->install time); 
settling time = settling time ¥ 18; 

} 

check settling time (new route) 
{ 



route data = find (new route, 

settling time table); 
settling time data =route data->settling time; 
if (settling time data = NULL) return 0; 
if (settling time data > MAXIMUM DELAY) return 0; 



else return (settling time data); 
[0 0 7 6] imW* ltX**U»£WflfcS:toT 

•5. T7 Hfcy $r • *y h7-0J ©ftfm. 

[0077] sta&i/c. ^mommzm^nxr 

[0 0 7 8] (1) *tt*hH**yh'7-*-7)*l' 



(2) 7b*y0 b7-0jji. b7-0Jf<»: 
U>0»££ttr*yb7-08M&£ft(A JSKJi^^ 
7b*y0 • *y b7-0©U>0B^rr;*ft-5;:<J: 
S^iTTS, ±gE (1) KfE$fc©ii£Kffl*£m 

(3) KUttKA*. <fc0i»«l»feB*»<«Bt* 

caw** htc«fc^TBP^ff$ns c t&mtr 

(4) Mgas^^^^wcgEfi^n^iK^rrr 

znrdmai&mmz$^mmT-zrMz, 

«X3tt*«*«8«t*«6K*t». ±E (1) KiEife 

«W)5S^%i*ia©*iW)iieM 9 > b-rs c t 

gW*3&K#tr. ±E (4) KStt®fitt}g£m 

(6) 7F*yf -^ybtf-faPSSfc. #Si*Xb 

-^Mzmmzmzwrnzmt* mmmm. 
t~ 7Mzmzntdmmm&®mzw?%'r- 
vzmrtzimii, ffiwm#3feT-7Mztmt<n 
rdim<Dm^.mmmm^t^i:\zxr}. m& 
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zwztts. ±m (i) \zimo>mm&m 

immzT-^Mziimimmmm-zmt* m 
mmfeT—JMzmuzntdmbmKtzffigsz 

izm>2ftfdim<»y^m&&%®m*w£fz z.t\z 

<D^&%mizmfc*>^^7Mzffl&tz>wffi 
/ &mz<»mz^ftmm-7)uz72±z 

a. zn\z&otmmm£T~7mmmmz 
mzmt*2t>\z^ts, ±ib (i) \zmomm 

(8) *y by-9myvbwvm°sm%T-**>fo 
ftz:tizmFt&m&$:2t>\z$ts. ±m u> \z%m 

o7b*vt> • *v bV-2 \Zt&&-£tiTz2'0<Dmjft 

iciEti3nfc)ii?sjg5£^-^w^, *-©&»*x b&m 
mmzm*mm-% z. tiz^m^j^t^smt. 

#X h#5»*»ofc|i«HM&C*3S. b\Z 

ymm^imzm^^^^x^M^^nuwm 
wf^mzu.^z\t^wm^>^mwmt, mmwsfr 

(10) MSSifiKffi^^-^HclBti^nfciiSSS^fl: 
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■4-*ctE.kD, *g^^i£W£-rsg^£< are 

m&^?><imc>mvw£m vt* z\uz 
ioi, m2ftrdmmftmm\zm?>ttftmo 
mgz$*>\z$& ±m (i o) re^masHj 

So 

[0®©ffi¥&tftijM 

20 [0 1 ] HKfT 1 -:? • hy-i'Wr-^i'^H 
(02] mwWmWift* bfrt>ts& rypjfcy^j 

x h»s«tKiyD *j 

K4] ^-r A7^ b$m<D%im&mwmr-hz>. 

[0 5 ] "AD V E R T I S E"Vft^®lfta£*?rft 

tt0T?&-g>. 

[07] ^y>«i©iia*^-r«iRn0T£b-5. 
[08] s^f©^^>y^0na^*-r«n0T* 

-5. 

[09] SfP§«^5tKff«ffi^a^/T^»12T 

[010] &mftnvm<D%am\z. 'j$&m\zim$: 

1 f*!ft*Xh 

2 #fj*Xh 
40 3 gfpftXh 

4 &®pfrX h 

5 #ft*Xh 

6 &Sj*Xh 

7 &«j*Xh 

8 &»*Xb 

10 7^7^ h9-# 
5 0 5!JW|Rl*^'J>i7 
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